<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<meta name="generator" content="Doxygen 1.9.1"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>Doxygen: pcl::EarClipping类 参考</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="resize.js"></script>
<script type="text/javascript" src="navtreedata.js"></script>
<script type="text/javascript" src="navtree.js"></script>
<link href="search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="search/searchdata.js"></script>
<script type="text/javascript" src="search/search.js"></script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr style="height: 56px;">
  <td id="projectalign" style="padding-left: 0.5em;">
   <div id="projectname">Doxygen
   </div>
  </td>
 </tr>
 </tbody>
</table>
</div>
<!-- end header part -->
<!-- 制作者 Doxygen 1.9.1 -->
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
var searchBox = new SearchBox("searchBox", "search",false,'搜索','.html');
/* @license-end */
</script>
<script type="text/javascript" src="menudata.js"></script>
<script type="text/javascript" src="menu.js"></script>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
$(function() {
  initMenu('',true,false,'search.php','搜索');
  $(document).ready(function() { init_search(); });
});
/* @license-end */</script>
<div id="main-nav"></div>
</div><!-- top -->
<div id="side-nav" class="ui-resizable side-nav-resizable">
  <div id="nav-tree">
    <div id="nav-tree-contents">
      <div id="nav-sync" class="sync"></div>
    </div>
  </div>
  <div id="splitbar" style="-moz-user-select:none;" 
       class="ui-resizable-handle">
  </div>
</div>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
$(document).ready(function(){initNavTree('classpcl_1_1_ear_clipping.html',''); initResizable(); });
/* @license-end */
</script>
<div id="doc-content">
<!-- window showing the filter options -->
<div id="MSearchSelectWindow"
     onmouseover="return searchBox.OnSearchSelectShow()"
     onmouseout="return searchBox.OnSearchSelectHide()"
     onkeydown="return searchBox.OnSearchSelectKey(event)">
</div>

<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<iframe src="javascript:void(0)" frameborder="0" 
        name="MSearchResults" id="MSearchResults">
</iframe>
</div>

<div class="header">
  <div class="summary">
<a href="#pub-types">Public 类型</a> &#124;
<a href="#pub-methods">Public 成员函数</a> &#124;
<a href="#pub-attribs">Public 属性</a> &#124;
<a href="#pro-methods">Protected 成员函数</a> &#124;
<a href="#pro-attribs">Protected 属性</a> &#124;
<a href="classpcl_1_1_ear_clipping-members.html">所有成员列表</a>  </div>
  <div class="headertitle">
<div class="title">pcl::EarClipping类 参考</div>  </div>
</div><!--header-->
<div class="contents">

<p>The ear clipping triangulation algorithm. The code is inspired by Flavien Brebion implementation, which is in n^3 and does not handle holes.  
 <a href="classpcl_1_1_ear_clipping.html#details">更多...</a></p>

<p><code>#include &lt;<a class="el" href="ear__clipping_8h_source.html">ear_clipping.h</a>&gt;</code></p>
<div class="dynheader">
类 pcl::EarClipping 继承关系图:</div>
<div class="dyncontent">
 <div class="center">
  <img src="classpcl_1_1_ear_clipping.png" usemap="#pcl::EarClipping_map" alt=""/>
  <map id="pcl::EarClipping_map" name="pcl::EarClipping_map">
<area href="classpcl_1_1_mesh_processing.html" title="MeshProcessing represents the base class for mesh processing algorithms." alt="pcl::MeshProcessing" shape="rect" coords="0,0,129,24"/>
  </map>
</div></div>
<table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-types"></a>
Public 类型</h2></td></tr>
<tr class="memitem:a5674308541b5613f9091e489652b93fc"><td class="memItemLeft" align="right" valign="top"><a id="a5674308541b5613f9091e489652b93fc"></a>
typedef boost::shared_ptr&lt; <a class="el" href="classpcl_1_1_ear_clipping.html">EarClipping</a> &gt;&#160;</td><td class="memItemRight" valign="bottom"><b>Ptr</b></td></tr>
<tr class="separator:a5674308541b5613f9091e489652b93fc"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aa8fd2b90d380c5ebd98b384bf35e8232"><td class="memItemLeft" align="right" valign="top"><a id="aa8fd2b90d380c5ebd98b384bf35e8232"></a>
typedef boost::shared_ptr&lt; const <a class="el" href="classpcl_1_1_ear_clipping.html">EarClipping</a> &gt;&#160;</td><td class="memItemRight" valign="bottom"><b>ConstPtr</b></td></tr>
<tr class="separator:aa8fd2b90d380c5ebd98b384bf35e8232"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="inherit_header pub_types_classpcl_1_1_mesh_processing"><td colspan="2" onclick="javascript:toggleInherit('pub_types_classpcl_1_1_mesh_processing')"><img src="closed.png" alt="-"/>&#160;Public 类型 继承自 <a class="el" href="classpcl_1_1_mesh_processing.html">pcl::MeshProcessing</a></td></tr>
<tr class="memitem:a29d9e364d61dc111ec1399e5cd8c5b03 inherit pub_types_classpcl_1_1_mesh_processing"><td class="memItemLeft" align="right" valign="top"><a id="a29d9e364d61dc111ec1399e5cd8c5b03"></a>
typedef boost::shared_ptr&lt; <a class="el" href="classpcl_1_1_mesh_processing.html">MeshProcessing</a> &gt;&#160;</td><td class="memItemRight" valign="bottom"><b>Ptr</b></td></tr>
<tr class="separator:a29d9e364d61dc111ec1399e5cd8c5b03 inherit pub_types_classpcl_1_1_mesh_processing"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a528be98b10d279a8f3b76c7a8201853d inherit pub_types_classpcl_1_1_mesh_processing"><td class="memItemLeft" align="right" valign="top"><a id="a528be98b10d279a8f3b76c7a8201853d"></a>
typedef boost::shared_ptr&lt; const <a class="el" href="classpcl_1_1_mesh_processing.html">MeshProcessing</a> &gt;&#160;</td><td class="memItemRight" valign="bottom"><b>ConstPtr</b></td></tr>
<tr class="separator:a528be98b10d279a8f3b76c7a8201853d inherit pub_types_classpcl_1_1_mesh_processing"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a2a1e0fd0d300583fda4f8b6ed4968c62 inherit pub_types_classpcl_1_1_mesh_processing"><td class="memItemLeft" align="right" valign="top"><a id="a2a1e0fd0d300583fda4f8b6ed4968c62"></a>
typedef PolygonMesh::ConstPtr&#160;</td><td class="memItemRight" valign="bottom"><b>PolygonMeshConstPtr</b></td></tr>
<tr class="separator:a2a1e0fd0d300583fda4f8b6ed4968c62 inherit pub_types_classpcl_1_1_mesh_processing"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-methods"></a>
Public 成员函数</h2></td></tr>
<tr class="memitem:aeb42099c1c642dfe451b5249769e9099"><td class="memItemLeft" align="right" valign="top"><a id="aeb42099c1c642dfe451b5249769e9099"></a>
&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classpcl_1_1_ear_clipping.html#aeb42099c1c642dfe451b5249769e9099">EarClipping</a> ()</td></tr>
<tr class="memdesc:aeb42099c1c642dfe451b5249769e9099"><td class="mdescLeft">&#160;</td><td class="mdescRight">Empty constructor <br /></td></tr>
<tr class="separator:aeb42099c1c642dfe451b5249769e9099"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a02583e7db4cdeeadfb6e04cea68f3c7b"><td class="memItemLeft" align="right" valign="top"><a id="a02583e7db4cdeeadfb6e04cea68f3c7b"></a>
virtual bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classpcl_1_1_ear_clipping.html#a02583e7db4cdeeadfb6e04cea68f3c7b">initCompute</a> ()</td></tr>
<tr class="memdesc:a02583e7db4cdeeadfb6e04cea68f3c7b"><td class="mdescLeft">&#160;</td><td class="mdescRight">Initialize computation. Must be called before processing starts. <br /></td></tr>
<tr class="separator:a02583e7db4cdeeadfb6e04cea68f3c7b"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="inherit_header pub_methods_classpcl_1_1_mesh_processing"><td colspan="2" onclick="javascript:toggleInherit('pub_methods_classpcl_1_1_mesh_processing')"><img src="closed.png" alt="-"/>&#160;Public 成员函数 继承自 <a class="el" href="classpcl_1_1_mesh_processing.html">pcl::MeshProcessing</a></td></tr>
<tr class="memitem:a9a7bb16153cbe9f99b4f54ff6c7e2974 inherit pub_methods_classpcl_1_1_mesh_processing"><td class="memItemLeft" align="right" valign="top"><a id="a9a7bb16153cbe9f99b4f54ff6c7e2974"></a>
&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classpcl_1_1_mesh_processing.html#a9a7bb16153cbe9f99b4f54ff6c7e2974">MeshProcessing</a> ()</td></tr>
<tr class="memdesc:a9a7bb16153cbe9f99b4f54ff6c7e2974 inherit pub_methods_classpcl_1_1_mesh_processing"><td class="mdescLeft">&#160;</td><td class="mdescRight">Constructor. <br /></td></tr>
<tr class="separator:a9a7bb16153cbe9f99b4f54ff6c7e2974 inherit pub_methods_classpcl_1_1_mesh_processing"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a2190f2a171556b2d25338b94a476f082 inherit pub_methods_classpcl_1_1_mesh_processing"><td class="memItemLeft" align="right" valign="top"><a id="a2190f2a171556b2d25338b94a476f082"></a>
virtual&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classpcl_1_1_mesh_processing.html#a2190f2a171556b2d25338b94a476f082">~MeshProcessing</a> ()</td></tr>
<tr class="memdesc:a2190f2a171556b2d25338b94a476f082 inherit pub_methods_classpcl_1_1_mesh_processing"><td class="mdescLeft">&#160;</td><td class="mdescRight">Destructor. <br /></td></tr>
<tr class="separator:a2190f2a171556b2d25338b94a476f082 inherit pub_methods_classpcl_1_1_mesh_processing"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a71cbbd16ae2d4f4a1f91a670dad70d11 inherit pub_methods_classpcl_1_1_mesh_processing"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classpcl_1_1_mesh_processing.html#a71cbbd16ae2d4f4a1f91a670dad70d11">setInputMesh</a> (const pcl::PolygonMeshConstPtr &amp;input)</td></tr>
<tr class="memdesc:a71cbbd16ae2d4f4a1f91a670dad70d11 inherit pub_methods_classpcl_1_1_mesh_processing"><td class="mdescLeft">&#160;</td><td class="mdescRight">Set the input mesh that we want to process  <a href="classpcl_1_1_mesh_processing.html#a71cbbd16ae2d4f4a1f91a670dad70d11">更多...</a><br /></td></tr>
<tr class="separator:a71cbbd16ae2d4f4a1f91a670dad70d11 inherit pub_methods_classpcl_1_1_mesh_processing"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ad4a3ff42dde18c5c7f14ffca12371232 inherit pub_methods_classpcl_1_1_mesh_processing"><td class="memItemLeft" align="right" valign="top">pcl::PolygonMeshConstPtr&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classpcl_1_1_mesh_processing.html#ad4a3ff42dde18c5c7f14ffca12371232">getInputMesh</a> () const</td></tr>
<tr class="memdesc:ad4a3ff42dde18c5c7f14ffca12371232 inherit pub_methods_classpcl_1_1_mesh_processing"><td class="mdescLeft">&#160;</td><td class="mdescRight">Get the input mesh to be processed  <a href="classpcl_1_1_mesh_processing.html#ad4a3ff42dde18c5c7f14ffca12371232">更多...</a><br /></td></tr>
<tr class="separator:ad4a3ff42dde18c5c7f14ffca12371232 inherit pub_methods_classpcl_1_1_mesh_processing"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a757156a9cc65a5f7ab64297f6044c45c inherit pub_methods_classpcl_1_1_mesh_processing"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classpcl_1_1_mesh_processing.html#a757156a9cc65a5f7ab64297f6044c45c">process</a> (<a class="el" href="structpcl_1_1_polygon_mesh.html">pcl::PolygonMesh</a> &amp;output)</td></tr>
<tr class="memdesc:a757156a9cc65a5f7ab64297f6044c45c inherit pub_methods_classpcl_1_1_mesh_processing"><td class="mdescLeft">&#160;</td><td class="mdescRight">Process the input surface mesh and store the results  <a href="classpcl_1_1_mesh_processing.html#a757156a9cc65a5f7ab64297f6044c45c">更多...</a><br /></td></tr>
<tr class="separator:a757156a9cc65a5f7ab64297f6044c45c inherit pub_methods_classpcl_1_1_mesh_processing"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-attribs"></a>
Public 属性</h2></td></tr>
<tr class="memitem:a78186ddd99bfcf52cbf1f88075ddf55c"><td class="memItemLeft" align="right" valign="top"><a id="a78186ddd99bfcf52cbf1f88075ddf55c"></a>
pcl::PolygonMeshConstPtr&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classpcl_1_1_ear_clipping.html#a78186ddd99bfcf52cbf1f88075ddf55c">input_mesh_</a></td></tr>
<tr class="memdesc:a78186ddd99bfcf52cbf1f88075ddf55c"><td class="mdescLeft">&#160;</td><td class="mdescRight">Input polygonal mesh. <br /></td></tr>
<tr class="separator:a78186ddd99bfcf52cbf1f88075ddf55c"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pro-methods"></a>
Protected 成员函数</h2></td></tr>
<tr class="memitem:a40d8b24a626d6dfcb2f1958b7919691c"><td class="memItemLeft" align="right" valign="top"><a id="a40d8b24a626d6dfcb2f1958b7919691c"></a>
bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classpcl_1_1_ear_clipping.html#a40d8b24a626d6dfcb2f1958b7919691c">initCompute</a> ()</td></tr>
<tr class="memdesc:a40d8b24a626d6dfcb2f1958b7919691c"><td class="mdescLeft">&#160;</td><td class="mdescRight">This method should get called before starting the actual computation. <br /></td></tr>
<tr class="separator:a40d8b24a626d6dfcb2f1958b7919691c"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a3b0e357c15df975bff086d9c1394a2be"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classpcl_1_1_ear_clipping.html#a3b0e357c15df975bff086d9c1394a2be">performProcessing</a> (<a class="el" href="structpcl_1_1_polygon_mesh.html">pcl::PolygonMesh</a> &amp;output)</td></tr>
<tr class="memdesc:a3b0e357c15df975bff086d9c1394a2be"><td class="mdescLeft">&#160;</td><td class="mdescRight">The actual surface reconstruction method.  <a href="classpcl_1_1_ear_clipping.html#a3b0e357c15df975bff086d9c1394a2be">更多...</a><br /></td></tr>
<tr class="separator:a3b0e357c15df975bff086d9c1394a2be"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a1538209e87c9b69feb11f4adf98373b1"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classpcl_1_1_ear_clipping.html#a1538209e87c9b69feb11f4adf98373b1">triangulate</a> (const <a class="el" href="structpcl_1_1_vertices.html">Vertices</a> &amp;vertices, <a class="el" href="structpcl_1_1_polygon_mesh.html">PolygonMesh</a> &amp;output)</td></tr>
<tr class="memdesc:a1538209e87c9b69feb11f4adf98373b1"><td class="mdescLeft">&#160;</td><td class="mdescRight">Triangulate one polygon.  <a href="classpcl_1_1_ear_clipping.html#a1538209e87c9b69feb11f4adf98373b1">更多...</a><br /></td></tr>
<tr class="separator:a1538209e87c9b69feb11f4adf98373b1"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:adb6994298ab187d81275a7cc0eadcfff"><td class="memItemLeft" align="right" valign="top">float&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classpcl_1_1_ear_clipping.html#adb6994298ab187d81275a7cc0eadcfff">area</a> (const std::vector&lt; uint32_t &gt; &amp;vertices)</td></tr>
<tr class="memdesc:adb6994298ab187d81275a7cc0eadcfff"><td class="mdescLeft">&#160;</td><td class="mdescRight">Compute the signed area of a polygon.  <a href="classpcl_1_1_ear_clipping.html#adb6994298ab187d81275a7cc0eadcfff">更多...</a><br /></td></tr>
<tr class="separator:adb6994298ab187d81275a7cc0eadcfff"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a534cc5e4e0ad6fe211a0283d23acb56d"><td class="memItemLeft" align="right" valign="top">bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classpcl_1_1_ear_clipping.html#a534cc5e4e0ad6fe211a0283d23acb56d">isEar</a> (int u, int v, int w, const std::vector&lt; uint32_t &gt; &amp;vertices)</td></tr>
<tr class="memdesc:a534cc5e4e0ad6fe211a0283d23acb56d"><td class="mdescLeft">&#160;</td><td class="mdescRight">Check if the triangle (u,v,w) is an ear.  <a href="classpcl_1_1_ear_clipping.html#a534cc5e4e0ad6fe211a0283d23acb56d">更多...</a><br /></td></tr>
<tr class="separator:a534cc5e4e0ad6fe211a0283d23acb56d"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a52b3f9971f528061dab52b75febfdf42"><td class="memItemLeft" align="right" valign="top">bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classpcl_1_1_ear_clipping.html#a52b3f9971f528061dab52b75febfdf42">isInsideTriangle</a> (const Eigen::Vector3f &amp;u, const Eigen::Vector3f &amp;v, const Eigen::Vector3f &amp;w, const Eigen::Vector3f &amp;p)</td></tr>
<tr class="memdesc:a52b3f9971f528061dab52b75febfdf42"><td class="mdescLeft">&#160;</td><td class="mdescRight">Check if p is inside the triangle (u,v,w).  <a href="classpcl_1_1_ear_clipping.html#a52b3f9971f528061dab52b75febfdf42">更多...</a><br /></td></tr>
<tr class="separator:a52b3f9971f528061dab52b75febfdf42"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ad484fc8ecd3a2e2cf2fc59703e2711b7"><td class="memItemLeft" align="right" valign="top">float&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classpcl_1_1_ear_clipping.html#ad484fc8ecd3a2e2cf2fc59703e2711b7">crossProduct</a> (const Eigen::Vector2f &amp;p1, const Eigen::Vector2f &amp;p2) const</td></tr>
<tr class="memdesc:ad484fc8ecd3a2e2cf2fc59703e2711b7"><td class="mdescLeft">&#160;</td><td class="mdescRight">Compute the cross product between 2D vectors.  <a href="classpcl_1_1_ear_clipping.html#ad484fc8ecd3a2e2cf2fc59703e2711b7">更多...</a><br /></td></tr>
<tr class="separator:ad484fc8ecd3a2e2cf2fc59703e2711b7"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="inherit_header pro_methods_classpcl_1_1_mesh_processing"><td colspan="2" onclick="javascript:toggleInherit('pro_methods_classpcl_1_1_mesh_processing')"><img src="closed.png" alt="-"/>&#160;Protected 成员函数 继承自 <a class="el" href="classpcl_1_1_mesh_processing.html">pcl::MeshProcessing</a></td></tr>
<tr class="memitem:ac253922922e4fe983adbfee52eaece52 inherit pro_methods_classpcl_1_1_mesh_processing"><td class="memItemLeft" align="right" valign="top"><a id="ac253922922e4fe983adbfee52eaece52"></a>
virtual void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classpcl_1_1_mesh_processing.html#ac253922922e4fe983adbfee52eaece52">deinitCompute</a> ()</td></tr>
<tr class="memdesc:ac253922922e4fe983adbfee52eaece52 inherit pro_methods_classpcl_1_1_mesh_processing"><td class="mdescLeft">&#160;</td><td class="mdescRight">UnInitialize computation. Must be called after processing ends. <br /></td></tr>
<tr class="separator:ac253922922e4fe983adbfee52eaece52 inherit pro_methods_classpcl_1_1_mesh_processing"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a3de70e5abd572499153297225ee1ce05 inherit pro_methods_classpcl_1_1_mesh_processing"><td class="memItemLeft" align="right" valign="top"><a id="a3de70e5abd572499153297225ee1ce05"></a>
virtual std::string&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classpcl_1_1_mesh_processing.html#a3de70e5abd572499153297225ee1ce05">getClassName</a> () const</td></tr>
<tr class="memdesc:a3de70e5abd572499153297225ee1ce05 inherit pro_methods_classpcl_1_1_mesh_processing"><td class="mdescLeft">&#160;</td><td class="mdescRight">Abstract class get name method. <br /></td></tr>
<tr class="separator:a3de70e5abd572499153297225ee1ce05 inherit pro_methods_classpcl_1_1_mesh_processing"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pro-attribs"></a>
Protected 属性</h2></td></tr>
<tr class="memitem:a9115093c24bb518fde1d7ce224be62a1"><td class="memItemLeft" align="right" valign="top"><a id="a9115093c24bb518fde1d7ce224be62a1"></a>
<a class="el" href="classpcl_1_1_point_cloud.html">pcl::PointCloud</a>&lt; <a class="el" href="structpcl_1_1_point_x_y_z.html">pcl::PointXYZ</a> &gt;::Ptr&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classpcl_1_1_ear_clipping.html#a9115093c24bb518fde1d7ce224be62a1">points_</a></td></tr>
<tr class="memdesc:a9115093c24bb518fde1d7ce224be62a1"><td class="mdescLeft">&#160;</td><td class="mdescRight">a Pointer to the point cloud data. <br /></td></tr>
<tr class="separator:a9115093c24bb518fde1d7ce224be62a1"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="inherit_header pro_attribs_classpcl_1_1_mesh_processing"><td colspan="2" onclick="javascript:toggleInherit('pro_attribs_classpcl_1_1_mesh_processing')"><img src="closed.png" alt="-"/>&#160;Protected 属性 继承自 <a class="el" href="classpcl_1_1_mesh_processing.html">pcl::MeshProcessing</a></td></tr>
<tr class="memitem:a78186ddd99bfcf52cbf1f88075ddf55c inherit pro_attribs_classpcl_1_1_mesh_processing"><td class="memItemLeft" align="right" valign="top"><a id="a78186ddd99bfcf52cbf1f88075ddf55c"></a>
pcl::PolygonMeshConstPtr&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classpcl_1_1_mesh_processing.html#a78186ddd99bfcf52cbf1f88075ddf55c">input_mesh_</a></td></tr>
<tr class="memdesc:a78186ddd99bfcf52cbf1f88075ddf55c inherit pro_attribs_classpcl_1_1_mesh_processing"><td class="mdescLeft">&#160;</td><td class="mdescRight">Input polygonal mesh. <br /></td></tr>
<tr class="separator:a78186ddd99bfcf52cbf1f88075ddf55c inherit pro_attribs_classpcl_1_1_mesh_processing"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table>
<a name="details" id="details"></a><h2 class="groupheader">详细描述</h2>
<div class="textblock"><p>The ear clipping triangulation algorithm. The code is inspired by Flavien Brebion implementation, which is in n^3 and does not handle holes. </p>
<dl class="section author"><dt>作者</dt><dd>Nicolas Burrus </dd></dl>
</div><h2 class="groupheader">成员函数说明</h2>
<a id="adb6994298ab187d81275a7cc0eadcfff"></a>
<h2 class="memtitle"><span class="permalink"><a href="#adb6994298ab187d81275a7cc0eadcfff">&#9670;&nbsp;</a></span>area()</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">float pcl::EarClipping::area </td>
          <td>(</td>
          <td class="paramtype">const std::vector&lt; uint32_t &gt; &amp;&#160;</td>
          <td class="paramname"><em>vertices</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">protected</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>Compute the signed area of a polygon. </p>
<dl class="params"><dt>参数</dt><dd>
  <table class="params">
    <tr><td class="paramdir">[in]</td><td class="paramname">vertices</td><td>the vertices representing the polygon </td></tr>
  </table>
  </dd>
</dl>

</div>
</div>
<a id="ad484fc8ecd3a2e2cf2fc59703e2711b7"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ad484fc8ecd3a2e2cf2fc59703e2711b7">&#9670;&nbsp;</a></span>crossProduct()</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">float pcl::EarClipping::crossProduct </td>
          <td>(</td>
          <td class="paramtype">const Eigen::Vector2f &amp;&#160;</td>
          <td class="paramname"><em>p1</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const Eigen::Vector2f &amp;&#160;</td>
          <td class="paramname"><em>p2</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td> const</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">protected</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>Compute the cross product between 2D vectors. </p>
<dl class="params"><dt>参数</dt><dd>
  <table class="params">
    <tr><td class="paramdir">[in]</td><td class="paramname">p1</td><td>the first 2D vector </td></tr>
    <tr><td class="paramdir">[in]</td><td class="paramname">p2</td><td>the first 2D vector </td></tr>
  </table>
  </dd>
</dl>
<div class="fragment"><div class="line"><a name="l00120"></a><span class="lineno">  120</span>&#160;      {</div>
<div class="line"><a name="l00121"></a><span class="lineno">  121</span>&#160;        <span class="keywordflow">return</span> p1[0]*p2[1] - p1[1]*p2[0];</div>
<div class="line"><a name="l00122"></a><span class="lineno">  122</span>&#160;      }</div>
</div><!-- fragment -->
</div>
</div>
<a id="a534cc5e4e0ad6fe211a0283d23acb56d"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a534cc5e4e0ad6fe211a0283d23acb56d">&#9670;&nbsp;</a></span>isEar()</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">bool pcl::EarClipping::isEar </td>
          <td>(</td>
          <td class="paramtype">int&#160;</td>
          <td class="paramname"><em>u</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int&#160;</td>
          <td class="paramname"><em>v</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int&#160;</td>
          <td class="paramname"><em>w</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const std::vector&lt; uint32_t &gt; &amp;&#160;</td>
          <td class="paramname"><em>vertices</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">protected</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>Check if the triangle (u,v,w) is an ear. </p>
<dl class="params"><dt>参数</dt><dd>
  <table class="params">
    <tr><td class="paramdir">[in]</td><td class="paramname">u</td><td>the first triangle vertex </td></tr>
    <tr><td class="paramdir">[in]</td><td class="paramname">v</td><td>the second triangle vertex </td></tr>
    <tr><td class="paramdir">[in]</td><td class="paramname">w</td><td>the third triangle vertex </td></tr>
    <tr><td class="paramdir">[in]</td><td class="paramname">vertices</td><td>a set of input vertices </td></tr>
  </table>
  </dd>
</dl>

</div>
</div>
<a id="a52b3f9971f528061dab52b75febfdf42"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a52b3f9971f528061dab52b75febfdf42">&#9670;&nbsp;</a></span>isInsideTriangle()</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">bool pcl::EarClipping::isInsideTriangle </td>
          <td>(</td>
          <td class="paramtype">const Eigen::Vector3f &amp;&#160;</td>
          <td class="paramname"><em>u</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const Eigen::Vector3f &amp;&#160;</td>
          <td class="paramname"><em>v</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const Eigen::Vector3f &amp;&#160;</td>
          <td class="paramname"><em>w</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">const Eigen::Vector3f &amp;&#160;</td>
          <td class="paramname"><em>p</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">protected</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>Check if p is inside the triangle (u,v,w). </p>
<dl class="params"><dt>参数</dt><dd>
  <table class="params">
    <tr><td class="paramdir">[in]</td><td class="paramname">u</td><td>the first triangle vertex </td></tr>
    <tr><td class="paramdir">[in]</td><td class="paramname">v</td><td>the second triangle vertex </td></tr>
    <tr><td class="paramdir">[in]</td><td class="paramname">w</td><td>the third triangle vertex </td></tr>
    <tr><td class="paramdir">[in]</td><td class="paramname">p</td><td>the point to check </td></tr>
  </table>
  </dd>
</dl>

</div>
</div>
<a id="a3b0e357c15df975bff086d9c1394a2be"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a3b0e357c15df975bff086d9c1394a2be">&#9670;&nbsp;</a></span>performProcessing()</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">void pcl::EarClipping::performProcessing </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="structpcl_1_1_polygon_mesh.html">pcl::PolygonMesh</a> &amp;&#160;</td>
          <td class="paramname"><em>output</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">protected</span><span class="mlabel">virtual</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>The actual surface reconstruction method. </p>
<dl class="params"><dt>参数</dt><dd>
  <table class="params">
    <tr><td class="paramdir">[out]</td><td class="paramname">output</td><td>the output polygonal mesh </td></tr>
  </table>
  </dd>
</dl>

<p>实现了 <a class="el" href="classpcl_1_1_mesh_processing.html#a091ae4da41fa381834de08118219ee99">pcl::MeshProcessing</a>.</p>

</div>
</div>
<a id="a1538209e87c9b69feb11f4adf98373b1"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a1538209e87c9b69feb11f4adf98373b1">&#9670;&nbsp;</a></span>triangulate()</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">void pcl::EarClipping::triangulate </td>
          <td>(</td>
          <td class="paramtype">const <a class="el" href="structpcl_1_1_vertices.html">Vertices</a> &amp;&#160;</td>
          <td class="paramname"><em>vertices</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="structpcl_1_1_polygon_mesh.html">PolygonMesh</a> &amp;&#160;</td>
          <td class="paramname"><em>output</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">protected</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>Triangulate one polygon. </p>
<dl class="params"><dt>参数</dt><dd>
  <table class="params">
    <tr><td class="paramdir">[in]</td><td class="paramname">vertices</td><td>the set of vertices </td></tr>
    <tr><td class="paramdir">[out]</td><td class="paramname">output</td><td>the resultant polygonal mesh </td></tr>
  </table>
  </dd>
</dl>

</div>
</div>
<hr/>该类的文档由以下文件生成:<ul>
<li>surface/include/pcl/surface/<a class="el" href="ear__clipping_8h_source.html">ear_clipping.h</a></li>
</ul>
</div><!-- contents -->
</div><!-- doc-content -->
<!-- start footer part -->
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
  <ul>
    <li class="navelem"><b>pcl</b></li><li class="navelem"><a class="el" href="classpcl_1_1_ear_clipping.html">EarClipping</a></li>
    <li class="footer">制作者 <a href="https://www.doxygen.org/index.html"><img class="footer" src="doxygen.svg" width="104" height="31" alt="doxygen"/></a> 1.9.1 </li>
  </ul>
</div>
</body>
</html>
